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Abstract 

In this note, we demonstrate that there is no [21,5,14] code over 



F,. 



1 Introduction 

Let F q denote the finite field of order q, where q is a prime power. An [n, k] q 
code C is a fc-dimensional vector subspace of F™, where n and k are called the 
length and the dimension of C, respectively. The weight wt(x) of a codeword 
x is the number of non-zero components of x. The minimum non-zero weight 
of all codewords in C is called the minimum weight of C. An [n, k, d] q code 
is an [n, k] q code with minimum weight d. 

It is a fundamental problem in coding theory to determine the following 
values: 

1. the largest value d q (n, k) of d for which there exists an [n, k, d] q code. 

2. the smallest value n q (k, d) of n for which there exists an [n, k, d] q code. 

A code which achieves one of these two values is called optimal. For q < 9, 
the current knowledge on the values d q (n, k) can be obtained from [3] (see 
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also [2] and [7J). However, much work has been done concerning optimal 
codes for q = 2, 3 and 4 only. In this note, we consider optimal codes for 
q = 5. The smallest length n for which d§(n, k) is not determined is 21, more 
precisely, 4(21,5) = 13 or 14. 

In this note, we demonstrate that there is no [21, 5, 14]s code. The non- 
existence is established by classifying codes with parameters [18,2, 15] 5 and 
[18 +t,2 + t, 14] 5 (t = 0, 1, 2). The non-existence of a [21, 5, 14] 5 code deter- 
mines the following values. 

Proposition 1. 4(21 + t, 5 + t) = 13 for t = 0, 1, . . . , 4. 

Remark 2. The above proposition yields that n 5 (5 + t, 14) = 22 + t for 
t = 0,l,...,4. 

The punctured code of an [n, k, <i] 5 code with d > 2 is an [n — 1, k, d% 
code with d' = d — 1 or d. If there is an [n, k,d]s code then there is an 
[n — d, k — 1, d% code with d! > d/5 (see [21 p. 302]). Hence, as a consequence 
of the above proposition, we have the following: 

Corollary 3. There is no code with parameters 

[22 + t,5 + t,15] 5 (t = 0,l,...,4), 
[87 + t,6,66 + t] 5 (t = 0,1), 
[88 + t,7,66 + t] 5 (£ = 0,1), 
[89 + t,8,66 + t] 5 (t = 0,l). 

Generator matrices of all codes given in this note can be obtained elec- 
tronically from 

http : //yuki . cs . inf . shizuoka. ac . jp/codes/ index . html 

All computer calculations in this note were done by programs in Magma [TJ 
and programs in the language C. 

2 Results 
2.1 Method 

The covering radius of an [n, code C is the smallest integer R such that 
spheres of radius R around codewords of C cover the space F£ . A shortened 
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code C of a code C is the set of all codewords in C which are in a fixed 
coordinate with that coordinate deleted. A shortened code C of an [n, k, cf] 5 
code C with d > 2 is an [n — 1, fc, d]s code if the deleted coordinate is a zero 
coordinate and an [n — l,k — l,o?'] 5 code with d! > d and covering radius 
R > d — 1 otherwise. 

Two [n, fc]g codes C and C" are equivalent if there exists annxn monomial 
matrix P over F 5 with C — C ■ P — {xP \ x E C}. To test equivalence of 
codes by a program in the language C, we use the algorithm given in [5j 
Section 7.3.3] as follows. For an [n, k} 5 code C, define the digraph T(C) with 
vertex set C U ({1, 2, . . . , n} x (F 5 — {0})) and arc set {(c, (J, Cj)), ((J, Cj), c) | 
c=(c 1 ,...,c n )eC,l<j<n}U{{(j,y),(j,2y)) \l<j<n, y e¥ 5 -{0}}. 
Then, two [n, k} 5 codes C and C are equivalent if and only if T(C) and T(C) 
are isomorphic. We use nauty j6] for digraph isomorphism testing. It can 
be also done by the function Islsomorphic in Magma to test equivalence 
of codes. 

An [n, k, d]s code C gives n shortened codes and at least k codes among 
them are [n — l,k — l,d']$ codes with d' > d. Hence, by considering the 
inverse operation of shortening, any [n, k, of] 5 code with d > 2 is constructed 
from some [n — 1, k — 1, d']§ code with d! > d and covering radius R > d — 1 as 
follows. Let C be an [n — 1, k — 1, of'] 5 code with d! > d. Up to equivalence, we 
may assume that C has a generator matrix of the form ( I^-i A ) , where 
Jfc_i denotes the identity matrix of order k — 1. Then, up to equivalence, 
an [n,k,d} 5 code, which is constructed from C by considering the inverse 
operation of shortening, has the following generator matrix 










Ik-l 




A 









•■■ 


1 


bi ■ ■ ■ b n ^k 



where b = (61, 6 2 , • • • , K-k) € ^5 k with wt(6) >d — l. 
2.2 Non-existence of a [21,5,14]5 code 

We remark that there is no code with parameters [19 + 1, 3 + 1, d > 15] 5 (t = 
0,1) and [18,2,of > 16] 5 (see [3]). Thus, any [19,3, 14] 5 code is constructed 
by ([I]) from some [18, 2, 14 or 15]s code C with covering radius R > 13, and 
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any [20 + 1, 4 + 1, 14] 5 code is constructed by ([I]) from some [19 + t,3 + t, 14] 5 
code C with R > 13 (t = 0,1). 

In order to determine whether there is a [21, 5, 14] 5 code or not, we clas- 
sified codes with parameters [18, 2, 15] 5 and [18 +t,2+t, 14] 5 (t = 0, 1, 2). 
It is easy to see that there is a unique [18, 2, 15]s codes, and there are ten 
[18, 2, 14] 5 codes, up to equivalence. Using generator matrices in form (jTJ) 
of inequivalent [18, 2, 14] 5 codes and [18, 2, 15] 5 codes, we constructed all 
[19, 3, 14] 5 codes which must be checked further for equivalences. Similarly, 
from inequivalent [19, 3, 14] 5 codes, we constructed all [20, 4, 14] 5 codes which 
must be checked further for equivalences. By checking equivalences among 
these codes, we completed a classification of [19 + i, 3 + t, 14] 5 codes (t = 0,1). 

For the above parameters, the number # of inequivalent codes is listed in 
Table [0 The number of different weight enumerators and the number 
#ij of inequivalent codes with covering radius R are also listed. Then we 
have the following: 

Proposition 4. Every [20,4, 14] 5 code has covering radius 12 and there is 
no [21, 5, 14] 5 code. 

Proposition H] completes the proof of Proposition [TJ 



Table 1: Non-existence of a [21, 5, 14] 5 code 



Parameters 


# 


#w 


#>13 


#12 


[18,2,14] 5 


10 


9 


10 





[18,2,1% 


1 


1 


1 





[19,3,14] 5 


572 


90 


572 





[20,4, 14] 5 


3564 


727 





3564 


[21,5,14] 5 
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